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F3 (3 bits) 



F4(4bits) F5(2bits) 



0000: No transfer 

0001: PC„„ 

0010: MDR 0 „, 

0011: Z„„, 

0100: R0„„, 

0101: RU 

0110: R2 M , 
0111: R3 0 „ 
1010: TEMP, 
1011: Offset™, 



000: No transfer 
001: PC a '. 
010: IR,,. 
0U:Z,„ X 

m. R0;„ 

101: Rlj, . 
110: R2 h 
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000: No transfer 
001: MAR,, X 
010: MDR in X 
OlhTEMP^ 
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0000: Add 
0001: Sub 



00; No action 
01: Read 
1.0: Write 
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0: SelectY 


0: No action 


0: Continue 


1: Select4 
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1 : End 



Fisun. 7.19 An example of a partial fo™>°' for lielckncoded microinstructions. 
toeabeasstRredadistmctc^^ 

is likely to further reduce the length of raicrowords but also to increase the complexity 
of the required decoder circuits. , 
Hitthly encoded schemes that use compact codes to specify only a small number ot 
control functions in each microinstruction are referred to as a vertical orgcm,zauon. On 
the other hand, the minimally encoded scheme of Figure 7 . 15, in which many resources 
can be controlled with a single rniaoinstruction, is called a ^"f 0 ^ 1 ^ 
The horizontal approach is useful when a higher operating speed a deseed and when 
the machine structure allows parallel use of resources. The vertical approach results 
in considerably slower operating speeds because more microinstructions are needed 
to perform the desired control functions. Although fewer bits are required or each 
microinstruction, this does not imply matlhe total 

smaller. The sigaificant factor is that less hardware is needed to handle the execution 
of microinstructions. 
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4J2 CMAPTia r • Basic Processing Unit 

the contents of Rl are transferred to register Y in step 5, to prepare for the addition 
operation. When the Read operation is completed, the memory operand is available in 
register MDR, and the addition operation is performed in step 6. The contents of MDR 
are gated to the bus, and thus also to the B input of the ALU, and register Y is selected 
as the second input to the ALU by choosing Select Y. The sum is stored in register Z, 
then transferred to R 1 in step 7. The End signal causes a new instruction fetch cycle to 
begin by returning to step 1 . 

TWs discussion accounts for all control signals in Figure 7.6 except Y,-„ in step 2. 
There is no need to copy the updated contents of PC into register Y when executing the 
Add instruction. But, in Branch instructions the updated value of the PC is needed to 
compute the Branch target address. To speed up the execution of Branch instructions, 
this value is copied into register Y in step 2. Since step 2 is part of the fetch phase, 
tiie same action will be performed for all instructions. This does not cause any harm 
because register Y is not used for any other purpose at that time. 



7.2.1 Branch Instructions 

A branch instruction replaces the contents of the PC with the branch target address. 
This address is usually obtained by adding an offset X, which is given in the branch 
instruction, to the updated value of the PC. Figure 7.7 gives a control sequence that 
implements an unconditional branch instruction. Processing starts, as usual, with the 
fetch phase. This phase ends when the instruction is loaded into the 1R in step 3. The 
offset; value is extracted from the IR by the instruction decoding circuit, which will 
also perform sign extension if required. Since the value of the updated PC is already 
available in register Y, the offset X is gated onto the bus in step 4, and an addition 
operation is performed. The result, which is the branch target address, is loaded into 
the PC in step 5. 

The offset X used in a branch instruction is usually the difference between the 
branch target address and the address immediately following the branch instruction. 




7.» Execution of a Complete iNsroucnoN 



7.2 Execution of a Complete Instruction 

Let us now put together the sequence of elementary operations required to execute one 
instruction. Consider the instruction 



which adds the contents of a memory location pointed to by R3 to register R 1 . Executing 
this instruction requires the following actions: 

1. Fetch the instruction. 

2. Fetch the first of wrand (the contents of the memory location pointed to by R3). 

3. Perform the addition. 

4. Load the result into Rl. 

Figure 7.6 gives the sequence of control steps required tD perform these operations 
for the single-bus architecture of Figure 7. 1 . Instruction execution proceeds as follows. 
In step 1, the instruction fetch operation is initiated by loading the content 1 ! of the PC 
into the MAR and sending a Read request to the memory. The Select signal is set to 
Select4, which causes the multiplexer MUX to select the constant 4. This value is added 
to the operand at input B, which is the contents of the PC, and the result is stored in 
register Z. The updated value is moved from register Z back into the PC during step 2, 
while waiting for the memory to respond. In step 3, the word fetched from the memory 
is loaded into the IP- 
Steps 1 through 3 constitute the instruction fetch phase, which is the same for all 
instructions. The instruction decoding circuit interprets the contents of the IR at the 
beginning of step 4. This enables the control circuitry to activate the control signals for 
steps 4 through 7, which constitute the execution phase. The contents of register R3 
are transferred to the MAR in step 4, and a memory read operation is initiated. Then 



Add (R3),R1 



Step Action 





PC 0Ut , MARj„, Read, Select4, Add, Z ; , 
Z 0 „„ PC in , Y in , WMFC 
MDIW, IR Vn 
R3„ ul , MAR,„, Read 



.. — / 



2 




Rl» u i, Yi„, WMFC 
MDH„„,, SelectY, Add, Z„ 
Zdvi, Rlin, End 



figure 7.6 Control soqusnce for sxecutlori of the 

instruction Add (R3),R1. 
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